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ALEXANDER S. KLESHCHEV 

Abstract. A cuspidal system for an affine Khovanov-Lauda-Rouquier al- 
gerba R a yields a theory of standard modules. This allows us to classify 
the irreducible modules over R a up to the so-called imaginary modules. 
We make a conjecture on reductions modulo p of irreducible i? a -modules, 
which generalizes James Conjecture. We also describe minuscule imaginary 
modules, laying the groundwork for future study of imaginary Schur-Weyl 
duality. We introduce colored imaginary tensor spaces and reduce a clas- 
sification of imaginary modules to one color. We study the characters of 
cuspidal modules. We show that under the Khovanov-Lauda-Rouquier cat- 
egorification, cuspidal modules correspond to dual root vectors. 



1. Introduction 

Khovanov-Lauda-Rouquier (KLR) algebras were denned in |15|I16P27] . Their 
representation theory is of interest for the theory of canonical bases, modular 
representation theory, cluster theory, knot theory, and other areas of mathemat- 
ics. Let F be an arbitrary ground field. The KLR algebra R a = R a (C,F) is a 
graded unital associative F-algebra depending on a Lie type C and an element 
a of the non-negative part Q + of the corresponding root lattice. 

A natural approach to representation theory of R a is provided by a theory of 
standard modules. For KLR algebras of finite Lie type such a theory was first 
described in 1201 . see also [4| I10|,[26] . Key features of this theory are as follows. 
There is a natural induction functor Ind^, which associates to an i? a -module 
M and an .Rg-module N the i? Q +^-module 

MoN := lnd a<(3 M M N 

for a, (3 € Q + . We refer to this operation as the induction product. The functor 
Ind Qi( a has an obvious right adjoint Res Q; ^. 

To every positive root f3 € <3?+ of the corresponding root system <£, one 
associates a cuspidal module Lp. We point out a remarkable property of cuspidal 
modules which turns out to be key for building the theory of standard modules: 
the induction product powers L™ are irreducible for all n > 0, see |20[ Lemma 
6.6]. We make a special choice of a total order on <E> + , and let /?i > • • • > fix 
be the positive roots taken in this order. A root partition of a € Q+ is a tuple 
7r = (mi, . . . , m^) of nonnegative integers such that a = J2n=i m nPn- The set 
of root partitions of a is denoted by LT(q!). 
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Given tt = (mi, . . . , win) £ n(a) we define the corresponding standard mod- 
ule A(7r) as the induction product 



where (sh(-7r)) means that grading is shifted by an explicit integer sh(7r). Then 
the head of A(tt) is proved to be irreducible, and, denoting this head by L(w), 
we get a complete irredundant system 



is unitriangular if we order its rows and columns according to the natural lexi- 
cographic order on root partitions. 

We now comment on the order on $ + . In |20j . the so-called Lyndon order 
is used, cf. |23j . This is determined by a choice of a total order on the set I 
of simple roots. Once such a choice has been made, we have a lexicographic 
order on the set (J) of words of weight a. These words play the role of 
weights in representation theory of R a . In particular each i? a -module has its 
highest word, and the highest word of an irreducible module determines the 
irreducible module uniquely up to an isomorphism. This leads to the natural 
notion of dominant words, namely the ones which occur as highest words in R a - 
modules (called good words in |20| ). The dominant words of cuspidal modules 
are characterized among all dominant words by the property that they are 
Lyndon words. It turns out that the dominant Lyndon words are in one-to-one 
correspondence with positive roots, and now we can compare positive roots by 
comparing the corresponding dominant Lyndon words lexicographically. This 
gives a total order on <I> + called a Lyndon order. We point out that the cuspidal 
modules themselves depend on the choice of a Lyndon order on <3? + . 

It is well-known that each Lyndon order is convex. However, there are in 
general more convex orders on <3? + than Lyndon orders. Recently McNamara 
[26] has found a remarkable generalization of the standard module theory which 
works for any convex order on <3? + . In this generalization the cuspidal modules 
are defined via their restriction properties, which seems to be not quite as 
explicit as the definition via highest words. However, all the other important 
features of the theory, including the simplicity of induction powers of cuspidal 
modules, as well as the unitriangularity of decomposition matrices, remain the 
same. 

In this paper, we begin to extend the results described above from finite 
to affine root systems. To describe the results in more detail we need some 
notation. Let the Lie type C be of arbitrary untwisted affine type. In particular, 
the simple roots are labeled by the elements of I = {0, 1, . . . , /}. We have an 
(affine) root system $ and the subset C $ of positive roots. It is known 
that <I> + = <J>^ U $1^, where are the real roots, and &™ = {n5 \ n G Z >0 }, 
for the null-root 5, are the imaginary roots. 




{L{tt) | tt e n(a)} 
of irreducible -fi^-modules. Moreover, the decomposition matrix 

([A(tt) : L(er)]) fft « re n( a ) 
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Following pp, we define a convex preorder on <J> + as a preorder H such that 
the following three conditions hold for all /3,7 G 

/3 ^ 7 or 7^/3; (1.1) 

if < 7 and /3 + 7 G $+, then /3 ^ /3 + 7 ^ 7; (1.2) 

/3 X 7 and 7 ^ /3 if and only if (3 and 7 are proportional. (1-3) 

Convex preorders are known to exist. It follows from fjl .3 j) that /3 ^ 7 and 
7^/3 happens for /3 ^ 7 if and only if both /3 and 7 are imaginary. Moreover, 
it is easy to see that the set of real roots splits into two disjoint infinite sets 

q>™ ■= {(3 e $ r + c [ p y 5} and := {/3 G ^ \ P -< 5}. 
(We write P -< 7 if /3 X 7 but 7^/3). In fact, one can label the real roots as 

$ r + c = {p„ I n e z #0 } 

so that 

^ = {Pi >- Pi >- P3 >-...} and $™ = {• • • y p-3 >- p-2 y p-i}. (1.4) 

Root partitions are defined similarly to the case of finite root systems, ex- 
cept that now we need to take care of imaginary roots. We do this as fol- 
lows. Let a G Q+. Define the set 11(a) of root partitions of a to be the 
set of all pairs (M, p), where M = (mi, mi, . . . ; mo; . . . , m_2, m-i) is a se- 
quence of nonnegative integers, and p is an /-multipartition of rriQ such that 
m o3 + Sn^o 771 "' 9 ™ = a ' There is a natural partial order '<' on n(a), which is 
a version of McNamara's bilexicographic order [26] . see (|3.4I) . 

A cuspidal system (for a fixed convex preorder) is the following data: 

(Cusl) An irreducible -R p -module L p assigned to every p G with the fol- 
lowing property: if /3, 7 G are non-zero elements such that p = P+^f 
and Res/3 j7 L p 7^ 0, then P is a sum of (positive) roots less than p and 
7 is a sum of (positive) roots greater than p. 

(Cus2) An irreducible -R^-module L(p) assigned to every Z-multipartition of 
n for every n G Z>o, with the following property: if /3, 7 G Q+ \ 
are non-zero elements such that n5 = P + 7 and Res^L^) 7^ 0, then 
/3 is a sum of real roots less than 5 and 7 is a sum of real roots greater 
than 5. It is required that L(X) ^= £(/i) unless X = p. 

We call the irreducible modules L p from (Cusl) cuspidal modules, and the 
irreducible modules L(p) from (Cus2) imaginary modules. It will be proved 
that cuspidal systems exist for all convex preorders, and cuspidal modules (for 
a fixed preorder) are determined uniquely up to an isomorphism. However, 
it is clearly not the case for imaginary modules: they are defined up to a 
permutation of multipartitions p of n. We give more comments on this after 
the Main Theorem. 

Now, given a root partition (M, p) G 11(a) as above, we define the corre- 
sponding standard module 

A(M,p) := L%» o L°™> 0...0 L(p) o • • • o o Zfc* (sh(M,p)), 

where sh(M, p) is an explicit integer defined in (|3.7p . 
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Main Theorem. For any convex preorder there exists a cuspidal system 
{L p \p(£ U {L(X) \ A G Moreover: 

(i) For every root partition (M,fj,), the standard module A(M, fj,) has ir- 
reducible head; denote this irreducible module L(M,p). 

(ii) {L(M, fx) | (M,(a) E 11(a)} is a complete and irredundant system of 
irreducible R a -modules up to isomorphism. 

(iii) L(M,p)® ~ L(M,fj,). 

(iv) [A(M,/i) : L(M,p)] q = 1, and [A(M,p) : L(N,u)] q ^ imp&s 
(N,u) < (M,/i). 

(v) L° n is irreducible for every p € and every n € Z>o- 

This theorem, proved in Section [U gives a 'rough classification' of irreducible 
-Ro-modules. The main problem is that we did not give a canonical definition 
of individual imaginary modules L(fi). We just know that the amount of such 
modules for R n s is equal to the number of /-multipartitions of n, and so we 
have labeled them by such multipartitions in an arbitrary way. In fact, there 
is a solution to this problem. It turns out that there is a beautiful rich theory 
of imaginary representations of KLR algebras of affine type, which relies on 
the so-called imaginary Schur-Weyl duality. This theory in particular allows 
us to construct an equivalence between an appropriate category of imaginary 
representations of KLR algebras and the category of representations of the 
classical Schur algebras. We will address these matters in the forthcoming 
work [19J. 

In Section [5j we make some first steps in the study of imaginary representa- 
tions and describe explicitly the minuscule imaginary representations — the ones 
which correspond to the /-multipartitions of 1. We introduce colored imaginary 
tensor spaces and reduce a classification of imaginary modules to one color. 
Minuscule imaginary representations are also used in Sections 16.21 and 16.31 to 
describe explicitly the cuspidal modules corresponding to the roots of the form 
n<5±aj. In Section [6] we also explain how the characters of other cuspidal mod- 
ules can be computed by induction using the idea of minimal pairs which was 
suggested in [26 J. In Section |4.7| we show that under the Khovanov-Lauda- 
Rouquier categorification, cuspidal modules correspond to dual root vectors of 
a dual PBW basis. 

In conclusion, we would like to draw the reader's attention to Conjecture 14.91 
which asserts that reductions modulo p of irreducible modules over the KLR 
algebras of affine type remain irreducible under an explicit assumption on the 
characteristic p. In type (for level 1) this is equivalent to a block version 
of the James Conjecture. 

Immediately after the first version of this paper has been posted, the paper 
[30] has also been released on the arXiv. That paper suggestes a different 
approach to standard module theory for affine KLR algebras. 

Acknowledgements. This paper has been influenced by the beautiful ideas 
of Peter McNamara |26j, who also drew my attention to the paper [Tj and 
suggested a slightly more general version of the main result appearing here 
after the first version of this paper was released. I am also grateful to Arun 
Ram and Jon Brundan for many useful conversations. 
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2. Preliminaries 

Throughout the paper, F is a field of arbitrary characteristic p > 0. Denote 
the ring of Laurent polynomials in the indeterminate q by := Z[q, q~ 1 ]- We 
use quantum integers [n] q := (q n — q~ n )/(q — q^ 1 ) G srf for n G Z, and the 
quantum factorials [n]g := [l] g [2] g . . . [n] q . We have a bar-involution on and 
on Q(g) D £/ with bg = 

2.1. Lie theoretic notation. Throughout the paper C = (cij)ij^j is a Car- 
tan matrix of untwisted affine type, see [12, §4, Table Aff 1]. We have 7 = 
{0,1,...,/}, where is the affine vertex. Following [121 §1-1], let (f),n,II v ) 
be a realization of the Cartan matrix C, so we have simple roots {aj | i G 7}, 
simple coroots {a( \ i G 7}, and a bilinear form (•, •) on fj* such that Cjj = 
2(cti, aj)/(ai, cti) for all i,j G 7. We normalize (■, •) so that (aj,ctj) = 2 if a» is 
a short simple root. 

The fundamental dominant weights {Aj | i G 7} have the property that 
(Aj,aJ) = 5{j, where (•, •) is the natural pairing between h* and f). We have 
the integral weight lattice P = ©jg/Z • Aj and the set of dominant weights 
P + = Yli&i ^>o ' Aj- F° r i G I we define 

Hi : = [n]J := [l]j[2]j . . . [n] t . 

Denote Q + := ©j gJ Z>oaj. For a G Q+, we write ht(a) for the sum of its 
coefficients when expanded in terms of the «j's. 

Let §' = g(C) be the finite dimensional simple Lie algebra whose Cartan 
matrix C' corresponds to the subset of vertices I' := 7 \ {0}. The affine Lie 
algebra g = g(C) is then obtained from g' by a procedure described in )12[ 
Section 7]. We denote by W (resp. W) the corresponding affine Weyl group 
(resp. finite Weyl group). It is a Coxeter group with standard generators 
{rj | i G 7} (resp. {rj | i G 7'}), see [121 Proposition 3.13]. 

Let <£' and <& be the root systems of q' and q respectively. Denote by and 
<J> + the set of positive roots in $' and respectively, cf. [12, §1.3]. Denote by 
5 the null-root. Let 

5 = a^ao + a\a\ + • • • + a^a;. (2-1) 
By [121 Table Aff 1], we always have 

a = 1. (2.2) 

We have 

5-a = 9, (2.3) 
where 9 is the highest root in the finite root system <3?'. Finally, 

= $™ U 

where 

&™ = {n5\n£ Z >0 } 

and 

$™ = {p + n 5 I /3 G $' + , n G Z> } U {-/3 + n<5 | G $' + , n G Z >0 }. (2.4) 
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2.2. Words. Sequences of elements of / will be called words. The set of all 

words is denoted (I). If i = i\ . . . id is a word, we denote \i\ := H h ai d G 

Q+. For any a G Q + we denote 

</) Q := {i € (/) | |i| = a}. 

If a is of height d, then the symmetric group &d with simple permutations 
si, . . . , Srf_i acts on (7) a from the left by place permutations. 

Let i = i\ . . .id and j = i^+i • • • id+f be two elements of (I). Define the 
quantum shuffle product: 

ioj ■= ^q~ e(a) i a{1) ...i a{ d+ f) € 

where the sum is over all a G Sd+f such that cr _1 (l) < ••• < cr~ 1 (d) and 
a- x (d + 1) < • • • < cj- 1 ^ + /), and e(a) := J2k<d<m, rH^'M c v ( fc)>M-r 
This defines an j?/ -algebra structure on the ^/ -module gf (I) , which consists of 
all finite formal .^/-linear combinations of elements i £ (I). 

2.3. KLR algebras. Define the polynomials in the variables u, v 

{Qij{u,v) G F[u,v] \i,j G /} 

as follows. For the case where the Cartan matrix C 7^ , choose signs for 
all i,j G / with Cjj < so that £y£ji = —1. Then set: 

'0 ifi=j; 

Qij(u,v) := < 1 if Cij = 0; (2.5) 

Sij(u~ c ^ - v~ c J l ) if Cjj < and z < j. 

For type we define 

<M"-"> : - {<«-„)<„-«) ajJi! < 2 ' 6 ' 

Fix a G Q+ of height d The KLR-algebra R a is an associative graded unital 
F-algebra, given by the generators 

{U \ie (/> a }u{j/i,...,j/ d }u{^i,...,^ d _i} (2.7) 

and the following relations for all i,j G (I) a and all admissible r, t: 

Uij = 5ijU, Yji£{i) a l i = i; ( 2 - 8 ) 

y r li = liy r ; y r y t = y t y r ; (2.9) 
^rl* = l Sr ;Vv; (2.10) 
lj if i r = i r +\ and i = r + 1, 
= < — li if i r = i r+ i and t = r, (2-H) 
otherwise; 

V 

^rh = Qi r ,ir+i(yr,y r +i)U (2.12) 

VvV>t = V>tVv (|r-t|>l); (2.13) 

( Qir,i r + l(yr + 2,yr+l)-Qi r ,i r + 1 {yr,yr + l) •£ • _ • (2-14) 

: < Vr + 2-Vr 1 1 l T — V+2> 

otherwise. 
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The grading on R a is defined by setting: 

deg(li) = 0, deg(y r li) = (a ir ,a ir ), deg(Vvli) = -{ai r ,a ir+1 ). 

It is pointed out in |16j and \27\ §3.2.4] that up to isomorphism the graded 
F-algebra R a depends only on the Cartan matrix and a. 

Fix in addition a dominant weight A G P+. The corresponding cyclotomic 
KLR algebra R^ is the quotient of R a by the following ideal: 

Ja ■= {Vi K) U | « = (*i,...,«d) € (I) a ). (2.15) 
For each element w G Sd fix a reduced expression io = s ri . . . s Tm and set 

lp w := lf) ri . ..1p rm - 
In general, ijj w depends on the choice of the reduced expression of w. 
Theorem 2.16. [151 Theorem 2.5], [27, Theorem 3.7] The elements 

{ipwVT 1 ■■■V7 dl i \ w e S d , m 1 ,...,m d € Z> , i G (I) a } 
form an F -basis of R a . 

There exists a homogeneous algebra anti-involution 

t : R a — > R a , 1; lj, y r \-+ y r , ip s (->■ ip s (2.17) 

for all i G (I) a , 1 < r < d, and 1 < s < d. If M = ® d& M d is a finite 
dimensional graded -R^-module, then the graded dual M® is the graded R a - 
module such that {M®) n := HoniF(M_ n , F), for all n£Z, and the -Reaction 
is given by (xf)(m) = f(r(x)m), for all / G M®,m G M, x G /?«. 

2.4. Basic representation theory of R, a . For any (Z-)graded F-algebra 
H, we denote by H-mod the abelian subcategory of all finite dimensional 
graded //-modules, with morphisms being degree-preserving module homomor- 
phisms, and [//-mod] denotes the corresponding Grothendieck group. Then 
[iT-mod] is an ^-module via q m [M] := [M(m)], where M{m) denotes the 
module obtained by shifting the grading up by to, i.e. M{m) n := M n _ m . 
We denote by homfl-(M, N) the space of morphism in //-mod. For n G Z, 
let Honifl-(M, N) n := hom#(-M(n), N) denote the space of all homomorphisms 
that are homogeneous of degree n. Set 

Rom H (M,N) := 0Hom^(M,Af)„. 

For graded //-modules M and N we write M ~ A" to mean that M and AT are 
isomorphic as graded modules and M = N to mean that they are isomorphic as 
//-modules after we forget the gradings. For a finite dimensional graded vector 
space V = ®n£zV n , its graded dimension is dim g V := ^ ngZ (dim V n )q n G 
Given M, L G //-mod with L irreducible, we write [M : L] q for the correspond- 
ing graded composition multiplicity, i.e. [M : L\ q := YlneZ a nQ n j where a n is 
the multiplicity of L(n) in a graded composition series of M. 

Going back to the algebras R a , every irreducible graded /? a -module is finite 
dimensional [15} Proposition 2.12], and there are finitely many irreducible mod- 
ules in R a -mod up to isomorphism and grading shift [15, §2.5]. A prime field 
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is a splitting field for R a [151 Corollary 3.19], so working with irreducible R a - 
modules we do not need to assume that F is algebraically closed. Finally, for 
every irreducible module L, there is a unique choice of the grading shift so that 
we have L® ~ L [15, Section 3.2]. When speaking of irreducible -R^-modules 
we often assume by fiat that the shift has been chosen in this way. 

For i G (I) a and M G i? a -mod, the i-weight space of M is Mi := l^M. We 
have M = 0j e ^ Mi. We say that i is a weight of M if Mi / 0. Note from 
the relations that ip r Mi C M Sr i. Define the (graded formal) character of M as 
follows: 

ch 9 M := ( dim <? M i)i e ^Wa- 

The character map ch g : i? a -mod — > stf (J) factors through to give an injective 
^-linear map ch q : [i? a -mod] — > £/(I) a , see |15[ Theorem 3.17]. 

2.5. Induction, coinduction, and duality. Given a, (3 G Q + , we set -R a ./3 := 
R a <8> -R/3- Let M Kl iV be the outer tensor product of the i? a -module M and 
the -Rg-module N. There is an injective homogeneous non-unital algebra ho- 
momorphism R a ^ R a +p, If <S> lj lij, where ij is the concatenation of i 
and j. The image of the identity element of R a a under this map is 

ie(i) a ,je(i)p 

Let Ind"^/ 3 and Hes^f be the induction and restriction functors: 
Ind^f : = Ra+/3^a,/3<S>R a ^ ■ #a,/3-mod -> fi a+/3 -mod, 
Res a^ := 1 a,/3 J R Q +/3(8ii? Q+|3 ? : .Ra+^-mod -> i2 Q)( g-mod . 

We often omit upper indices and write simply Ind a p and Res Qjj g. These functors 
have obvious generalizations to n > 2 factors: 

Ind 7i,-,7n : ^7i,-,7n- mod -> ^7i + -+7n- mod ' 

Res 71) ... )7n : i? 7l+ ... +7ri -mod -> i? 7lv .. i7n -mod . 

The functor Ind 71i ... i7n is left adjoint to Res 7lv .. j7n . If M a G i? 7a -Mod, for 
a = 1, . . . , n, we define 

Mi o • • • o M n := Ind 71i ... )7n Mi K • • • M M n . (2.18) 

In view of [151 Lemma 2.20], we have 

ch g (Mi o • • • o M n ) = ch 9 (Mi) o • • • o c h 9 (M n ). (2.19) 

The functors of induction and restriction have obvious parabolic analogues. 
Given a family (a£)i< a < n) i<b< m of elements of Q + , set Yla=i a t =: Pb f° r an 
1 < b < m. Then we have functors 

Ind^-'f™ , „ and Res^ 1 ; - ; f m 1 

The right adjoint to the functor Ind 71v .. i7n is given by the coinduction: 
Coind 7lv .. i7n := Hom^^ 7n (l 7li ... i7n i? 7l+ ... +7n , ?) 
Induction and coinduction are related as follows: 
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Lemma 2.20. [22, Theorem 2.2] Let 7 := (71,..., J n ) G Q+, and V m G 
^7m" mo ^ / or m = 1, . . . ,n. Denote d(pf) = X]i<m<fc<n(^ m ' 

(Comd 7 „,... )7l K H • • • B Fi) ~ Ind 7l ,..., 7n Vi M ■ ■ ■ E V n (d(x)). 

Lemma 2.21. Let 7 := (71,..., 7n) G Q\, and V m £ i? 7m -mod for m = 
l,...,n. Denote d(j) = Y yl < m< k<n(7m, Ik)- Then 

(V 1 o...oV n r~(V®c.cV®)(d( 1 )). 

Proof. Follows from Lemma 12.201 by uniqueness of adjoint functors as in the 
proof of [17, Corollary 3.7.4] □ 

2.6. Mackey Theorem. We state a slight generalization of the Mackey The- 
orem of Khovanov and Lauda [151 Proposition 2.18]. Given x G & n and 
7 = (71, . . . ,7n) G Q\, we denote 

XJ := • •>%;-! (n))- 

Correspondingly, define the integer 

s(x,j):=- (7m,7fc)- 

l<m<fc<n, x(m)>x(k) 

Writing for i? 71j ... j7n , there is an obvious natural algebra isomorphism 

(p '. Rx^ — y Ry 

permuting the components. Composing with this isomorphism, we get a functor 

i? 7 -mod -> R XJ -mod, M ^ ^ M. 
Making an additional shift, we get a functor 

# 7 -mod -> i^-mod, M^ X M := ^M(s(x, 7)}. (2.22) 

Theorem 2.23. Let 7 = ( 7l , . . . , 7n ) e Q™ and /3 = (A, . . . , /3 m ) G with 
71 + • • • + 7n = Pi + • • • + /3m =: a- r/iert /or any M G i? 7 -mod we have that 
Res/3 Ind 7 M has filtration with factors of the form 

Ind^ i; - ; f m x n ^(Res 7 i ; - ; 7 n „ »M) 

a;,...,a";...;a4,...,a™ V aj !•••>"£, ; ... ; a?,...,a& / 

with a = (a^)i<a<n, i<b<m running over all tuples of elements of Q+ such that 
YstiLi a 1> = la for all 1 < a < n and Y2a=i a b = Pb f or all 1 < b < m, and x(a) 
is the permutation of mn which maps 

(a} a 1 -cu a 2 ■ • cu a n ) 

to 

f 71 i 71 i 71 \ 

(a l} . . . , a x ; a 2 , . . . , a 2 ; . . . ; a m , . . . , a m ). 

Proof. For m = n = 2 this follows from |15} Proposition 2.18]. The general 
case can be proved by the same argument or deduced from the case m = n = 2 
by induction. □ 



10 ALEXANDER S. KLESHCHEV 

2.7. Crystal operators. The theory of crystal operators has been developed 
in |15j . [22j and |13j following ideas of Grojnowski [9], see also [17j . We review 
necessary facts for reader's convenience. 

Let a G Q+ and i £ I, It is known that R nai is a nil-Hecke algebra with 
unique (up to a degree shift) irreducible module, which we denote by L(i n ). 
Moreover, dim g L(i n ) = [n]\. We have functors 

Ft 

ei : R a -mod — > R a - a .-mod, M i— ^ Res p a_a *' ai o Res a _ a . <y,M, 

/i : i? a -mod -> i?Q, +Q!i -mod, M i-> Ind^^M IEI L(«). 

If L G i? a -mod is irreducible, we define 

/jL := head(/jL), e^L := soc(ejL). 

A fundamental fact is that /jL is again irreducible and e^L is irreducible or 
zero. We refer to and fi as the crystal operators. These are operators on 
B U {0}, where B is the set of isomorphism classes of irreducible -R a -modules 
for all a G Q+. Define wt : B — > P, [L] t— > — a if L G i? a -mod. 

Theorem 2.24. [22J The set B with the operators e~i, fi and the function wt is 
the crystal graph of the negative part U q (n~) of the quantized enveloping algebra 
of 0- 

For any M G R a -mod, we define 

Ei(M) := ma-x{k > | eJ(M) / 0}. 

Then £j(M) is also the length of the longest 'i-tail' of weights of M, i.e. the 
maximum of k > such that j^-fc+i = • • • = = i for some weight j = 
(ji) • • • -,jd) of M. Define also 

e*(M) := max{£; > | j x = ■ ■ ■ = j k = i for a weight j = J d ) of M} 

to be the length of the longest 'i-head' of weights of M. 

Proposition 2.25. [151122] Let L be an irreducible R a -module, i G /, and 
e = Ei{L). 

(i) e~ifiL = L and if e~iL ^ then fie.iL = L; 

(ii) e = maxji: > | e\(L) ^ 0}; 

(iii) Res a _ £Qi , eai L efL IEI L{i £ ). 

Recall from (|2.15p the cyclotomic ideal J A . We have an obvious functor of 
inflation infl A : i? A -mod — > ii^-mod and its left adjoint 

pr A : R a -mod i? A -mod, M i-> M/J a M. 

Lemma 2.26. [22\ Proposition 2.4] Let L be an irreducible R a -module. Then 
pr A L ^ if and only if e*{L) < (A, a/) for all i G J. 

2.8. Extremal words and multiplicity one results. Let i G L. Consider 
the map 6* : (L) — > (L) such that for j = (Ji,. ■ ■ ,jd) G (L), we have 

9*(i) = I ' ' ' ^ Jd = i\ ?2 27) 

iUJ \ otherwise. ^ ' ' 

We extend 9* by linearity to a map 0* : — > 
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Let x be an element of srf (I) . Define 

Ei(x) := max{£; > | {9*) k (x) ^ 0}. 
A word i^ 1 . . . i^ b G (I), with ai, . . . , at, G Z>o, is called extremal for x if a& = 
a b _! = ^((0*)°^)), ai = £il ((0*) a2 . . . (0? )""(*))• A weight 
i" 1 . . . i^ 6 G (i) Q is called extremal for M G i? a -mod if it is an extremal word 
for ch q M G in other words, if a& = £i 6 (M), a&_i = Ej i) _ 1 (e" 6 M), 

a 1 = £il (gg. ; .^M). 

The following useful result, which is a version of O Corollary 2.17], describes 
the multiplicities of extremal weight spaces in irreducible modules. We denote 
by Xp the trivial module F over the trivial algebra Rq ~ F. 

Lemma 2.28. Let L be an irreducible R a -module, and i = i? 1 . . .i b b G (I) a be 
an extremal weight for L. Then dim q Li = [cti]^ . . . > an d 

T ~ f«b f a b-l f a l-\ _, 

Moreover, i is not an extremal weight for any irreducible module V ^= L. 

Proof. Follows easily from Proposition 12.251 cf. O Theorem 2.16]. □ 

Corollary 2.29. Let M G i? Q -mod, and i = i^ 1 . . . i^ b G {I) be an extremal 
weight for M. Then we can write dim q Mi = m[ai]^ . . . [ab]l b f or some m G s/. 
Moreover, if L = f^f^ ■ ■ ■ fi^F and L® ~ L, then we have [M : L] q = m. 

Proof Apply Lemma cf. PS Corollary 2.17]. □ 

Now we establish some useful 'multiplicity-one results'. The first one shows 
that in every irreducible module there is a weight space with a one dimensional 
graded component: 

Lemma 2.30. Let L be an irreducible R a -module, and i = i" 1 . . .i^ b G (/} 
be an extremal weight for L. Set N := —b + Ylm=i a m(cti m , ai m )/2. Then 
dimljLTv = dimljL_Ar = 1. 

Proof. This follows immediately from the equality dim 9 ljL = [ai]^ . . . [aj,]i > 
which comes from Lemma 12.281 □ 

The following result shows that any induction product of irreducible modules 
always has a multiplicity one composition factor. 

Proposition 2.31. Suppose that n G Z>o and for r = 1, ... ,n, we have G 

(r) (r) 

Q + , an irreducible R a ( r )-module L^ r \ and := i" 1 . . . £?* G (L) a ( r ) is an 
extremal weight for L^ . Denote a m := ^r=l a '™ f or all 1 < m < k. Then j : = 
i^ 1 . . . is an extremal weight for L^ o • • • o L^ n \ and the graded multiplicity 
of the ®- self- dual irreducible module 

1U ~ f a k f a k-l f ai 1 ^ 

— H h Jik^i ■■■Hi L F 
in L^ o • • • o L^ is q m , where 

m : =-Ei<t<«<» (Ei<r<«<fc a r U) °** ) ( Q! »ri a i.) + lJ2r=i a r ) ai U \a lr ,a ir ^j . 
Ln particular, the ungraded multiplicity of N in o • • • o L^ is one. 
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Proof. By Lemma 12.281 the multiplicity of in ch g is [a 1 r ^ 1 • • • ]L- 
By (J2JJ1, we have 

dig (L« o • • • o = ch g (L«) o-.-och, (LW). 

It is easy to see that the weight j is an extremal weig ht for o ••• oi>) 
and that j can be obtained only from the shuffle product o • • • o v- n >. An 
elementary computation shows that j appears in i' 1 ' o • • • oi( n ) with multiplicity 
g m [ai]^ . . . [a fc ]J fc . Now apply Corollary I2T291 □ 

Corollary 2.32. Ze£ L be an irreducible R a -module and n G Z>o- TTien there 
is an irreducible R na -module N which appears in L on with graded multiplicity 
g— (oc,a)n{n— 1)/4_ Jn particular, the ungraded multiplicity of N is one. 

Proof. Apply Proposition ELM] with LW = • • • = Z>) = L. □ 

2.9. Khovanov-Lauda-Rouquier categorification. We recall the Khovanov- 
Lauda-Rouquier categorification of the quantized enveloping algebra f obtained 
in [T5lll6U27| . We follow the presentation of [71120]. Let f> C f be the ^-form 
of the Lusztig's quantum group f corresponding to the Cartan matrix C. This 
i^-algebra is generated by the divided powers 9^ = @i/[n]\ of the standard 
generators. The algebra has a Q+-grading = (B a £Q + {f&r) a determined 
by the condition that each 6i is in degree «j. 

There is a bilinear form (•, •) on f defined in [241 §1.2.5, §33.1.2]. Let = 
{y G f | (x,y) G s/ for all x G f^}. Let (0*)^ be the map dual to the map 

far — >• fj/, x h-> Finally, there is a coproduct r on f such that f is a 

twisted unital and counital bialgebra. Moreover, for all x, y, z G f we have 

(zy,z) = (x®y,r{z)). (2.33) 

The field Q(q) possesses a unique automorphism called the bar involution 
such that q = q~ l . With respect to this involution, let b : f — > f be the 
anti-linear algebra automorphism such that b(0j) = 0{ for all i £ I. Also let 
b* : f — > f be the adjoint anti-linear map to b with respect to Lusztig's form, 
so (x, b*(y)) = (b(x),y) for all x, y G f. The maps b and b* preserve and 
f^, respectively. 

Let [i?-mod] = © q6 q + [i2 a -mod] denote the Grothendieck ring, which is an 
.^/-algebra via induction product and q n [V] = [V(n)]. Similarly the functors of 
restriction define a coproduct r on [i?-mod]. This product and coproduct make 
[ii-mod] into a twisted unital and counital bialgebra [15, Proposition 3.2]. 

It [15U16| an explicit i^-bialgebra isomorphisms 7* : [i?-mod] ^> f*, is con- 
structed; in fact pL5] establishes a dual isomorphism, see [20] Theorem 4.4] for 
details on this. Moreover, 7*([V®]) = b*(7*([V])), and we have a commutative 
triangle 

Ch y* , (2-34) 

[R-mod] 7 - * O 
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where the map i is defined as follows: 

i=(ii,...,i d )e(J) 

Lemma 2.35. Let v* be a dual canonical basis element of f, and i = i® 1 . . . 

be an extremal word of t(v*) in the sence of Section \2.8l Then i appears in 
i{v*) with coefficient [ai\l ■ ■ ■ [o-k\\ k ■ 

Proof. Apply induction on a\ + ■ ■ ■ + The induction base is a\ + • • • + = 0, 
in which case v* = 1 G f*g and t(l) is the empty word. Recall the map 9* : 
-> from §ZM). For all x G f£ we have t((#*)(")(x)) = (#*)(") (t(x)), 

where in the right hand side (6>*) (n ) = {0*) n /[n]\. By [TU Proposition 5.3.1], 
(0* ) k \v*) is again a dual canonical basis element, and by induction, the word 

i a i ■ ■ -ifcti 1 appears in ^^J^K)) with coefficient [aj^ . . . [a fc _i]; fc i . The 
result follows. □ 

3. Cuspidal systems and standard modules 

3.1. Convex preorders on Recall the notion of a convex preorder on 

<J> + from (|l.ip - (jl.3p . Convex preorders exist, see e.g. [TJ Example 2.11(h)]. 

Lemma 3.1. pQ For any positive root f3, the convex cones spanned by $+(/?) := 
{7 G | 7 /?} and <3? + \ intersect only at the origin. 

Proof. The set {7 G <£+ | 7 ^ /3} is a terminal section for the preorder ^ in 
the sense of [TJ Section 2.4]. By [1] Lemma 2.9], this set is biconvex, which is 
equivalent to the statement about the cones by [TJ Remark 2.3]. □ 

Lemma 13.11 immediately implies the following properties: 

(Conl) Let p G m G Z>o, and mp = Yla=i 7« ^ or some positive roots 
7 a . Assume that either 7 a ■< p for all a = 1, . . . , b or 7 a ^ p for all 
a = 1, . . . , 6. Then b = m and "f a = P for all a = 1, . . . , 6. 

(Con2) Let /3, k be two positive roots, not both imaginary. If p + k = X^a=i 7« 
for some positive roots j a ■< f3, then >z k. 

(Con3) Let p G <3?™, and p = X] a =i T« fo r some positive roots 7 a . If either 
7a ^ P for all a = 1, . . . , 6 or 7 a >: p for all a = 1, . . . , b, then all 7 a are 
imaginary. 

Indeed, for (Conl), we may assume that all 7 a -< p, and apply the lemma 
with f3 = p. For (Con2), taking into account (Conl), we may assume that all 
7 a -< P, and apply the lemma. For (Con3), we may assume that all 7„ are real 
and apply the lemma with j3 = p. 

The Main Theorem from the introduction will be proved for an arbitrary 
convex preorder, but later results which rely on the theory of imaginary repre- 
sentations, beginning from Section [5j require an additional assumption. Recall 
from (H3D that 

$ r + e = {p + n5 I P G & + , n G Z> } U + n5 \ p G n e Z >o}- 
A convex preorder < will be called balanced if 

$ r ,f = {/? + n5 I /3 G & + , n G Z> }. (3.2) 
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Hr, 



Then of course we also have $f| = {— ft + n5 \ f3 G &' + , n G Z>o}- Balanced 
convex preorders exist, see for example [3]. For reader's convenience we con- 
clude this section with a sketch of a construction of balanced preorders (it will 
not be used in the paper). Let V be the M-span of <&'. The affine group W acts 
on V with affine transformations, see [llj, Chapter 4] . This action induces a 
simply transitive action of W on the set of alcoves, which are the connected 
components of the complement of the affine hyperplanes 

H a>n = {v G V | (v,a) = m} (a G $' + ,m G Z). 

Let C = {v G V \ < (v, a) < 1 for all a G <£'_,_} be the fundamental alcove. A 
(possibly infinite) sequence of alcoves . . . ,C2,Ci,Co = C,C_i,C_2, ... is called 
an alcove path if for each n there is a common wall for C n and C n +i so that C n +i 
is a reflection of C n in this wall. Let j3 n G & + and m n be defined from 

the common wall between C n _i and C n if n > 
the common wall between C n +i and C n if n < 

An alcove path as above is called simple if it crosses each affine hyperplane 
exactly once. An alcove path is called balanced if m n > for all n > and 
m n < for all n < 0. For a balanced simple path set 

_ j /3 n + m n 5 if n > 
Pn ''~ \ -Pn + m n 5 if n < 0. 
Now we define a preorder on <3? + such that p\ y p2 >- • • • >~ nb >z mS >-■■■>- 
P—l >~ P-i f° r all n,m G Z>o- The well-known geometric interpretation of the 
reduced expressions in terms of alcove paths Section 4.4, 4.5] easily implies 
that this preorder is convex, and it is balanced by definition. 

3.2. Root partitions. Recall that I' = {1,...,/}. We will consider the set 

of /-multipartitions A = (A^)j 6 j/, where each = (\^\ \^\ . . .) is a 

usual partition. For all i G I', we denote |A«| := A? + + . . . , and set 

IA| := E ie /' \ X(i) \- For m G Z >o> denote & m := {A G ^ | |A| = m}. 

We work with a fixed convex preorder ■< on <3?+. Recall the notation (II. 4p . 
We will consider finitary sequences of non-negative integers of the form 

M = (m 1 ,m 2 , . . . ; m ; . . . , m_ 2) ra_i). 

The set of all such sequences is denoted by Se. The left lexicographic order on 
Se is denoted <i and the right lexicographic order on Se is denoted < r . We 
will use the following bilexicographic partial order on Se: 

M <N if and only if M <i N and M > r N. 

A root partition is a pair (M, p) with M G Se and p G ^ mo . For a root 
partition (M, p) we define 



and set 



m n p n if n ^ 
mo5 if n = 



|M| = (Mi,M 2 ,...; M ; . . . ,M_ 2 , M_i). (3.3) 

This is a finitary sequence of elements of • If Xmez ^» = a we sa y that 
(M, /i) is a root partition of a. In that case we have a parabolic subalgebra 
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R\M\ Q Ra- Denote by 11(a) the set of all root partitions of a. We will use the 
following partial order on II(q!): 

(M,/x) < (N,u) if and only if M < N and if M = N then /x = v. (3.4) 

The positive subalgebra n+ C has a basis consisting of root vectors 

{E p , E n5ji | p G $ r + e , n G Z >0, * G I'}- 

For j € assign to a partition /iW = {p^\ /xf 3 • • • ) a PBW monomial := 
E^(i) s i E^(i) s . ■ ■ ■ . Now, to a root partition (M, /x), we assign a PBW monomial 

jt" TP m l TP m 2 TP TP TP TP m -2 TP m -l 

E M ^.-E pi E p2 ... iyi)-& M (2) ... -fc^to ... ^ p _ 2 E p _ x . 

Then {Em,^ \ (M,p) G n(a)} is a basis of the weight space U(n+) a . In 
particular, |II(a)| = dimC/(n+) Q is the Kostant partition function of a. In view 
of the isomorphism 7* from (|2.34p . we conclude: 

Lemma 3.5. The number of irreducible R a -modules (up to isomorphism) is 
|I%)|. 

Given a root partition (M, /x) and a G Z, denote by (M, /x)£, the root partition 
obtained from (M , /x) by 'annihilating' its ath component; to be more precise, 
(M,fj,y a = (M',f/)r^ere 

m' = {° if6 = a and ul = I if ° = (3 6) 

6 1 m& if 6 7^ a — \ A* otherwise. 

Finally, sometimes we use a slightly different notation for the root partitions. 
For example, if (M,p) is such that mi = 2, m2 = 1, m_3 = 1, and all other m a 
with a^O are zero, then we write (M, /x) = (p\, pi, p2, /x, p-3). 

3.3. Standard modules. We continue to work with a fixed convex preorder 
~< on <1> + and use the notation (|1.4p . Recall from the introduction the definition 
of the corresponding cuspidal system. It consists of certain cuspidal modules 
L p for p G 3>+ and imaginary modules L{p) for /tx G & satisfying the properties 
(Cusl) and (Cus2). For every a G Q+ and (M, /x) G 11(a), we define an integer 

sh(M,/x) := ^(pn, Pn)m n (m n - l)/4, (3.7) 

we define the itW|-module 

L M , t := * ^ • • • m L (t) M ■ ■ ■ 8 L °p m 2 2 ® L p m r' ( s HM,p)), (3.8) 

and we define the standard module 

A(M,/x) := o o • • • o L(p) 0-0 L™-> o <sh(M,/x)>. (3.9) 

Note that A(M, /x) = Indi^iLM,^ G -R Q -mod. 

Lemma 3.10. Let p G L p be the corresponding cuspidal module, and 

n G Z>o- Then 

(L;T^L° p n ((p,p)n(n-l)/2). 
In particular, the module L° n ((p, p)n(n — l)/4) is ®-self-dual. 

Proof. Recall that our standard choice of shifts of irreducible modules is so that 
L® ~ Lp. Now the result follows from Lemma 12.21 i □ 
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3.4. Restrictions of standard modules. The proof of the following propo- 
sition is similar to [26, Lemma 3.3]. 

Proposition 3.12. Let (M, p,), (N, v) £ U(a). Then: 

(i) Res\ N \A(N,u) ~ L Nt „. 

(ii) ReS| M |A(JV,i/) ^ implies M < N. 

Proof. Let Resf* M |A(iV, v) ^ 0. It suffices to prove that M > t N or M < r N 
implies that M = N and Resj^i A(N, u) = Ln,u- We may assume that M >i N, 
the case M < r N being similar. We apply induction on ht(a) and consider three 
cases. 

Case 1: m a > for some a > 0. Pick the minimal such a, and let (M', [/,') = 
(M,p)' a and (N',v') = (N,v)' a , see <^f. By the Mackey Theorem E23 
Resn^- 1 A(iV, u) has filtration with factors of the form 

where m a p a = ki + ••• + k c , with «i, . . . , k c G Q+ \ {0}, and 7 is a refinement 
of \M'\. Moreover, the module V is obtained by twisting and degree shifting as 
in (|2.22p of a module obtained by restriction of 

to a parabolic which has ki,...,k c in the beginnings of the corresponding 
blocks. In particular, if V 7^ 0, then for each b = l,...,c we have that 
Res p K k b!f)k _ Kb L pk + for some k = k(b) with n^Oor Re S n ^ noS _ K L( E ) + 0. 

If Kes Pk b „ k _ Kb L ph 7^ 0, then by (Cusl), Kb is a sum of roots X pk. Moreover, 
since M >i N and rik 7^ 0, we have that pt ^ p a . Thus K b is a sum of roots 
■< p a . On the other hand, if Res" ^ o5 _ K L(i/) / 0, then by (Cus2), either Kf, 
is an imaginary root or it is a sum of real roots less than uq5. In either case 
we conclude again that is a sum of roots ^ p a . Using (Conl), we can now 
conclude that c = m a , and = p a = Pk(b) for all 6 = 1, . . . , c. Hence n a > m a . 
Since M >i N, we conclude that n a = m a , and 

Resf* M| A(iV, E ) - HResJ^-A^i/). 

Now, since ht(a — m a p a ) < ht(a), we can apply the inductive hypothesis. 

Case 2: m;, = for all b > 0, but mo 7= 0. Since iV <; M, we also have that 
n b = for all 6 > 0. Let (M',p/) = (M,p,)' a , (iV',z/) = (N,u)' a . By the Mackey 
Theorem 12.231 Resj^-|A(iV, z^) has filtration with factors of the form 

where moS = k± + ■ ■ ■ + k c , with m, ■ ■ ■ , k c £ Q + \ {0}, and 7 is a refinement of 
\M'\. Moreover, the module V is obtained by twisting and degree shifting of a 
module obtained by parabolic restriction of the module L{v) M ■ ■ ■ M L^™^ 2 
-^p"i _1 to a parabolic which has m, ■ ■ ■ , k c in the beginnings of the corresponding 
blocks. In particular, if V 7^ 0, then either 
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(1) Res"°* no<5 _ Ki L(i/) ^ and for b = 2, . . . , c, there is k = k(b) < such that 
^4t,p k - Kb L Pk + 0, or 

(2) for b = 1, . . . , c there is k = k{b) < such that Res%° b „ h _ Kb L Pk / 0. 

By (Cusl) and (Con3), only (1) is possible, and in that case, using also (Cus2), 
we must have c = 1 and k\ = mod. Since M >i N, we conclude that no = rriQ, 
and 

Resf m A(N,v) ^ L{v) H Res^° 5 A(N', u). 

Now, since ht(a — m^S) < ht(a), we can apply the inductive hypothesis. 

Case 3: mi, = for all b > 0. This case is similar to Case 1. □ 

4. Rough classification of irreducible modules 

We continue to work with a fixed convex preorder ^ on <I> + and use the no- 
tation (jl.4p . In this section we prove the Main Theorem from the introduction. 

4.1. Statement and the structure of the proof. We will prove the following 
result, which contains slightly more information than the Main Theorem: 

Theorem 4.1. For a given convex preorder, there exists a corresponding cus- 
pidal system {L p \ p G 3"+} U {L(X) \ A G Moreover: 

(i) For every root partition (M, p), the standard module A(M,p) has an 
irreducible head; denote this irreducible module L(M,p). 

(ii) {L(M, u) | (M,p) G 14(a)} is a complete and irredundant system of 
irreducible R a -modules up to isomorphism. 

(iii) L(M, fi) m ~ L(M, p). 

(iv) [A(M,p,) : L(M,fj,)] q = 1, and [A(M,p) : L(N,u)] g ^ implies 
(N,u)<(M,p). 

(v) Res|jv./|L(M, p) ~ Lm,h and Res\ N \L(M, p) ^ implies N < M. 

(vi) L° n is irreducible for all p G <3?+ and all n G Z>o . 

The rest of Section 0] is devoted to the proof of Theorem 14.11 which goes by 
induction on ht(a). To be more precise, we prove the following statements for 
all a G Q + by induction on ht(a): 

(1) For each p G with ht(p) < ht(a) there exists a unique up to isomor- 
phism irreducible i? p -module L p which satisfies the property (Cusl). 
Moreover, L p then also satisfies the property (vi) of Theorem 14.11 if 
ht(rcp) < ht(a). 

(2) For each n G Z>o with ht(re<5) < ht(a) there exist irreducible R n g- 
modules {L(p) \ p G &n\ which satisfy the property (Cus2). 

(3) The standard modules A(M, p) for all (M,p) G n(a), defined as in 
(j3.9|) using the modules from (1) and (2), satisfy the properties (i)-(v) 
of Theorem 14.11 

The induction starts with ht(a) = 0, and for ht(a) = 1 the theorem is also 
clear since R ai is a polynomial algebra, which has only the trivial representation 
L ai . The inductive assumption will stay valid throughout Section UJ 
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4.2. Irreducible heads. In the following proposition, we exclude the cases 
where the standard module is either of the form L° n for a real root p, or is 
imaginary of the form L(A). The excluded cases will be dealt with in this 
Sections H31 Ell and l45l 

Proposition 4.2. Let (M,p) £ 11(a), and suppose that there are integers a ^ b 
such that m a ^ and m& ^ 0. 

(i) A(M, p) has an irreducible head; denote this irreducible module L(M, p). 

(ii) // (Af,"/i) + (N, v), then L(M, p) ^L{N,u). 
(hi) L(M,p) m ~ L(M,p). 

(iv) [A(M,/x) : L(M,p)] q = 1, and [A(M,/x) : L(iV,i/)] g / zmp/ies 

(v) Res\ M \L(M, p) ~ Lm,^ and ReS|jv|£(M, /x) / implies N < M. 

Proof, (i) and (v) If L is an irreducible quotient of A(M, p) = Indijvfi-^M^j 
then by adjointness of Indij^i and Res|jv/| and the irreducibility of the R\m\- 
module Lm,[i, which holds by the inductive assumption, we conclude that Lm,h 
is a submodule of Resijm-L. On the other hand, by Proposition I3.12f i) the 
multiplicity of Lyi,^ m Resij^iA(M, p) is one, so (i) follows. Note that we have 
also proved the first statement in (v), while the second statement in (v) follows 
from Proposition 13. 12T ii) and the exactness of the functor Resijm. 

(iv) By (v), Resijv|L(iV,i/) = / 0. Therefore, if L(N,u) is a compo- 

sition factor of A(M,p), then Resign A(M, p) ^ by exactness of Resign. By 
Proposition 13.121 we then have N < M and the first equality in (iv). If N < M, 
then (N,u) < (M, p). If TV = M, and u_ ^ p, then we get a contribution of 
Ltv,^ into Resijvfi A(M, /i), which contradicts (v). 

(ii) If L(M, p) = L(N,v), then we deduce from (iv) that (M,p) < (N,u) and 
(N,u) < (M,p), whence (M,p) = (N, v). 

(iii) follows from (v) and Lemma 13.111 □ 

4.3. Imaginary modules. In this subsection we assume that a = n5 for some 
n € Z>o- Then Proposition 14. 2| yields |II(a)| — \& n \ (pairwise non-isomorphic) 
irreducible modules, namely the modules L(M,p) corresponding to the root 
partitions (M, p) such that m a ^ for some a ^ 0. Let us label the re- 
maining \£? n \ irreducible i? n <5-modules by the elements of in some way, cf. 
Lemma [3.51 So we get irreducible i? n 5-modules {L(p) \ p E & n }, and then 
{L(M,p) | (M,p) G 11(a)} is a complete and irredundant system of irreducible 
i? Q -modules up to isomorphism. Our next goal is Lemma [4 . 3 1 which proves that 
the modules {L(p) \ p € £P n } are imaginary in the sense of (Cus2). 

We need some terminology. Let (M, p) be a root partition. We say that 
a real root p a (resp. an imaginary root itiq5) appears in the support of M if 
m a > (resp. uiq > 0). Let n be the largest root appearing in the support of 
M, and (3 >z k. Note that if (3 is real then Lp o A(M, p) is, up to a degree shift, 
a standard module again. If /3 = n<5 is imaginary, y_ € <5^ n , and k is real, then 
L(v) o A(M,p) is again a standard module. 

Lemma 4.3. Let A G Suppose that f3, 7 € Q+\$l! n are non-zero elements 
such that nS = (3 + 7 and Res^Z^A) 7^ 0. Then (3 is a sum of real roots less 
than 5 and 7 is a sum of real roots greater than 5. 
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Proof. We prove that /3 is a sum of real roots less than S, the proof that 7 
is a sum of real roots greater than 5 being similar. Let L(M, /i) Kl L(N,v) 
be an irreducible submodule of Res/3 i7 L(A) 7^ 0, so that (M,p) G II(/3) and 
(iV,z/) g 11(7). Note that ht(/3),ht(7) < ht(a), so the modules L{M, p),L(N,i/} 
are defined by induction. 

Let x be the largest root appearing in the support of M. If x < <5, then, 
since /3 is not an imaginary root, we conclude that /3 is a sum of real roots less 
than 5. So we may assume that x G Moreover, Res^ /3 _ X L(M, //) / 0, and 
hence Res Xi7+ ^_ x L(A) 7^ 0. So we may assume from the beginning that /3 G 3>£f 
and L(M, p) ~ Lg. Moreover, we may assume that /? is the largest possible 
real root for which Res^ )7 L(A) 7^ 0. 

Now, let k be the largest root appearing in the support of N. If k is a real 
root, we have the cuspidal module L K . If k is imaginary, then let us denote by L K 
the module L{v). Then we have a non-zero map LpML K MV — > Res/3 K7 _ K L(A), 
for some non-zero -R 7 _ K -module V. By adjunction, this yields a non-zero map 

/ : (Ind^L/3 SL K )§y^ Re S/3+K , 7 _ K L(A) 

If k = 7 note that /? 7^ 7, since it has been assumed that /3, 7 G" <£" n . Now we 
conclude that /3 -< 7, for otherwise L(A) is a quotient of the standard module 
Lp o L 7 , which contradicts the definition of the imaginary module L(X). Now, 
since nS = f3 + k, we have by (Con3) that f3 -< n5 -< 7, in particular /3 -< n<5 ^ 5 
as desired. 

Next, let and pick a composition factor L(M',//) of Ind^ K L/3 IE1 L re , 

which is not in the kernel of /. By the assumption on the maximality of /3, 
every root k' in the support of M' satisfies k? ^ /3. Thus (3 + k is a sum of roots 
^ /3. Now (Con2) implies that k ^ /3, and so by adjointness, L(A) is a quotient 
of the standard module Lp o A(N,i/), which is a contradiction. □ 

We now establish a useful property of imaginary modules: 

Lemma 4.4. Let \x G <^ r and z/ G <5^ s wrei/i r + s = n. Then all composition 
factors of L{(jl) o L(u) are of the form L(k) for k G £P n . 

Proof. Let L(K, k) be a composition factor of L(p)aL(v_). We need to prove that 
k a = for all a / 0, i.e. L(K,k) = L(k). If this is not the case, there is a > 
with k a 7^ 0. Pick the smallest such a, and set (K',k') := (K,K)' a , see (|3.6|) . By 
Proposition [42{v), we have that Resi^iL(if, k) 7^ 0, so Res\x\(L(fj,) oL{u)) 7^ 0. 
We apply the Mackey Theorem to conclude that the last module has a filtration 
with factors of the form 

IndM a;l 5V, 

where k a p a = Ai + A2, 7 is a refinement of \K'\, and 

Res Xu rS-x 1 L(p L ) T 4 ¥= Res\ 2 , sS -\ 2 L(i/). 

By the inductive assumption, we know that L{p) and L{v) satisfy (Cus2), i.e. 
Ai and A2 are either imaginary roots or a sum of the roots of the form p^ with 
b < 0. In either case, Ai and A2 are sums of the roots less than p a , and then so 
is k a p a . This contradicts (Conl). □ 
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4.4. Cuspidal modules. Throughout this subsection we assume that a = 
p n £ for some n ^ 0. Let (M, p) 6 14(a) be a root partition of a. There 
is a trivial root partition, denoted (a), and defined as (a) = (M, 0), where 
m n = 1, and m a = for all a ^ n. Proposition 14.21 yields |n(a)| — 1 ir- 
reducible -R -modules, namely the ones which correspond to the non-trivial 
root partitions (M, p). We define the cuspidal module L a to be the miss- 
ing irreducible -R a -module, cf. Lemma 13.51 Then, of course, we have that 
{L(M, p) | (M,p) E n(a)} is a complete and irredundant system of irreducible 
i? Q -modules up to isomorphism. We now prove that L a satisfies the property 
(Cusl) and is uniquely determined by it. To be more precise: 

Lemma 4.5. 7//3,7 € Q+ are non-zero elements such that a = f3 + 7 and 
Kes/3^L a 7^ 0, then (3 is a sum of roots less than a and 7 is a sum of roots 
greater than a. Moreover, this property characterizes L a among the irreducible 
R a -modules uniquely up to isomorphism and degree shift. 

Proof. We prove that (3 is a sum of roots less than a, the proof that 7 is a sum 
of roots greater than a being similar. Let L(M, p) M L(N,v) be an irreducible 
submodule of Res^Lc, so that (M, p) G n(/3) and {N,v) £ 11(7). Let x be the 
largest root appearing in the support of M . Then Res X) ^_ x L(M, p) ^ 0, and 
hence Res Xi7+( g_ x -LQ, 7^ 0. If we can prove that x 1S a sum of roots less than 
a, then by (Conl), (Con3), x 1S a ro °t less than a, whence, by the maximality 
of Xi we have that (3 is a sum of roots less than a. So we may assume from 
the beginning that j3 is a root and L(M, /i) = Lp (if /? is imaginary, Lp \s 
interpreted as L(/j,)). Moreover, we may assume that j3 is the largest possible 
root for which Res^Lo- 7^ 0. 

Now, let At be the largest root appearing in the support of N. If k is a real 
root, we have the cuspidal module L K . If k is imaginary, then we interpret L K 
as L(v). Then we have a non-zero map 

Lp M L K M V -> ReBfa„_ K L a , 

for some 7^ V £ i? 7 _ K -mod. By adjunction, this yields a non-zero map 

/ : (Ind^L/3 8^)87^ Res^^L^. 

If k = 7, then we must have /? -< 7, for otherwise L a is a quotient of the 
standard module L^oL 7 , which contradicts the definition of the cuspidal module 
L a . Now, since a = j3 + k, we have by (Conl) that /3 -< a -< 7, in particular 
/3 -< a as desired. 

Next, let and pick a composition factor L(M', / u / ) of Ind^ K L^ Kl L K , 

which is not in the kernel of /. By the assumption on the maximality of /?, 
every root k' in the support of M' satisfies k' ■< j3. Thus /3 + k is a sum of roots 
^ /3. If /3 and k are not both imaginary, then (Con2) implies that k ^ (3, and 
so by adjointness, L a is a quotient of the standard module Lp o A(N,u), which 
is a contradiction. 

If f3 and k are both imaginary, then A(N,v) = L(u) o A(N f , 0) for N' such 
that a maximal root appearing in the support of N' is of the form p a with a < 0. 
In this case, we have by adjunction that L a is a quotient of L{ij)oL{v)oL(N' , 0). 
It now follows from Lemma 14.41 that -L a is a quotient of the standard module 
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of the form L(X) o L(N', 0) for some composition factor L(A) of L{p) o L(j/), so 
we get a contradiction again, since L a is cuspidal. 

The second statement of the lemma is clear since, in view of Proposition B~2l v) 
and (Conl), the irreducible modules L(M, p), corresponding to non-trivial root 
partitions (M, p) G 11(a), do not satisfy the property (Cusl). □ 

4.5. Powers of cuspidal modules. Assume finally that a = np for some 
p G $> T ? and n G Z>i- 



Lemma 4.6. T/ie induced module L on is irreducible for all n G 



J >0- 



Proof. In view of Proposition 14.21 we have the irreducible modules L(M, p) for 
all root partitions (M,p) G 11(a), except for (N,v) = (p n ) for which A(N, v) = 
L° n . By (Conl), we have that N < M for all (M, p) G n(a), and if M = N, 
then (M, = (N,v). By Proposition l4.2l fv). we conclude that L° n has only one 
composition factor L appearing with certain multiplicity c(q) G £/, and such 
that L ¥ L(M,p) for all (M,p) G H(a) \ {(N,u)}. Finally by Corollary \TM 
we conclude that L° n = L. □ 

The proof of Theorem 14. II is now complete. 

4.6. Reduction modulo p. In this section we work with two fields: F of 
characteristic p > and -fT of characteristic 0. We use the corresponding indices 
to distinguish between the two situations. Given an irreducible i? Q (i ; C)-module 
Lk for a root partition it G 11(a) we can pick a (graded) R a (Z)-invariant lattice 
L% as follows: pick a homogeneous weight vector v G Lk and set L% := i? a (Z)i>. 
The lattice can be used to reduce modulo p: 

L := Lz <8>z -F- 

In general, the i? a (F)-module L depends on the choice of the lattice L%. 
However, we have ch 9 L = ch q Lx, so by linear independence of characters 
of irreducible i?Q,(-F)-modules, composition multiplicities of irreducible R a (F)- 
modules in L are well-defined. In particular, we have well-defined decomposition 
numbers 

d n<(T := [L(tt) : L F {a)\ q (jr, a G 11(a)), 
which depend only on the characteristic p of F, since prime fields are splitting 
fields for irreducible modules over KLR algebras. 

Lemma 4.7. Let Lk be an irreducible R a {K) -module and let % = i^ 1 . . . i^ b be 
an extremal weight for Lk- Let N be the irreducible ®-selfdual R a (F)-module 
defined by N := f^ k . . . f£l F . Then [L : N] q = 1. 

Proof. Reduction modulo p preserves formal characters, so the result follows 
from Corollary E2S □ 

Proposition 4.8. Let (M,p),(N,u) G 11(a). Then d(M,^),(N,v) i 1 implies 
N < M . In particular, reduction modulo p of any cuspidal module is an irre- 
ducible cuspidal module again: L p ~ L p p. 

Proof. By Theorem I4.1( v). which holds over any field, we conclude that any 
composition factor of L p is isomorphic to L Pt p up to a degree shift. Now use 
Lemma I4T71 □ 
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We complete this section with a version of the James conjecture for any 
affme type. In the case where the Cartan matrix C = A, and A = Ao, this is 
equivalent to a block version of the classical James Conjecture, cf. |18|, Section 
10.4]. The bound on p is inspired by [H (3.4)] and [6l (3.11)]. 

Conjecture 4.9. Let a G Q+, and be an irreducible R a (K)-module which 
factors through R^(K). Then reduction modulo p of Lk is irreducible provided 
p > (A, a) — (a,a)/2. 

In view of Lemma 12.261 if a = Yliei m i a ii then every i? a -module certainly 
factors through for A = X^ig/ m «^-«' although usually a much smaller A 
could be used. 

4.7. Cuspidal modules and dual PBW bases. Recall the Q + -graded srf- 
algebras and and Q(g)-algebras f* and f. Suppose that we are given 
elements 

{K s (O)p I p e * r + e ) u {El g (f*) ms I A e (4.io) 

Recalling the notation (11. 4ft . for a root partition (M,p,) we then define the 
corresponding dual PBW monomial 

E*m, e ■= (Ep 1 ) mi (E* P2 ) m2 ...E* t ... {E^T-^EUT- 1 e O- 

We say that (14.101) is a dual PBW family if the following properties are satisfied: 

(i) ('convexity') if /3 >- 7 are positive roots then E*Ep - q~^^E^E* is 
an ^-linear combination of elements E* M with (M, /i) < (/3, 7); here 
if /3 = n8 is imaginary, then £^ is interpreted as E* and 7) is 
interpreted as (//, 7) G II(/3 + 7) for an arbitrary /z G <5^ n , and similarly 
for 7 (both j3 and 7 cannot be imaginary since then /3 )f 7); 

(ii) ('basis') | (M,/i) G 11(a)} is an .s/-basis of (f^) a f° r an « G Q+; 

(iii) ('orthogonality') 

(E* M ^E* NtE ) = 5 M , N (E;,E* K ) J] ((^J m ",(^J m ") ; 

(iv) ('bar-triangularity') h*(E* M ^) = E* M ^+ an j^-linear combination of 

PBW monomials E* N ^ U for (iV,i/) < (M, p). 

The following result shows in particular that the elements .E* of the dual 
PBW family are determined uniquely up to signs (for a fixed preorder ^): 

Lemma 4.11. Assume that 10^ is a dual PBW family. 

(i) The elements of 10[ ) are b* -invariant. 

(ii) Suppose that we are given another family {'E* G (f^/)p I i° £ ^+} U 
{'-E^ G (fV)|A|<5 I A £ of b* -invariant elements which satisfies the 
basis and orthogonality properties. Then E* = ±'E* for all p G 

and for any p G i^n, we have that E* is an stf -linear combination of 

elements ' E* with v_ G <^ n . 

Proof, (i) The convexity of -< implies that for p G <3?+ the trivial root partition 
(p) G II(p) is a minimal element of H(p) and for p G ^ n the trivial root 
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partition (/i) £ II(n<5) is a minimal element of H(nd). So the bar-triangularity 
property (iv) implies that the elements of a dual PBW family are b*-invariant. 

Part (ii) has two statements, one for E* with p G and another for E* 
with p G & n . Let a := p in the first statement and a := n<5 in the second. We 
prove (ii) by induction on ht(a), the induction base being clear. For the first 
statement, by the basis property of dual PBW families, we can write 

'e; = c e;+ cm^e* m ^ (c,c M , t e*/). (4.12) 

(M^)en(p)\{( P )} 

Fix for a moment a non-trivial root partition (M,p) £ n(p). By the or- 
thogonality property of dual PBW families and non-degeneracy of the form 
(•, •), there is a Q(g)-linear combination Xm,h of elements E* Mv with v_ G 
such that (E*,Xm,h) = ^.(m,^) f° r an tt G n(p). So pairing the right hand 
side of (|4.12j) with Xm,^ yields cm, ft- On the other hand, by the inductive as- 
sumption, each E* M is a linear combination of elements of the form 'EX, x . So 
using the orthogonality property for the primed family in (ii), we must have 
(' E*, Xm,h) = for all non-trivial root partitions (M,u) G n(p). So cm,^ = 0. 

Thus 'E* = cE*. Furthermore, the elements 'E* and E* belong to the algebra 
and are parts of its ^/-bases, whence 'E* = ±q n E*. Since both 'E* and E* 
are b*-invariant, we conclude that n = 0. 

Now, we prove the second statement in (ii). We can write E^ as 

'K= Yl C A^A+ Yl C N,E E *N,u {c\,CN,u G sf). 

\e^ n (N,y)eU(n5) with \v\<n 

Now one shows that all cjv> = by an argument using orthogonality and the 
inductive assumption as in the previous two paragraphs. □ 

We now show that under the Khovanov-Lauda-Rouquier categorification (see 
Section f2.9j) . cuspidal systems yield dual PBW families. 

Proposition 4.13. The following set of elements in fj^ 

{E* p := 7 *([L p ]) | p G <F + C } U {£* := 7 *([%)D I A G ^} (4.14) 

is a duaZ PBW family. Moreover, {E* \ p G is a subset of Lusztig's dual 
canonical basis. 

Proof, (i) Under the categorification map 7*, the graded duality © corresponds 
to b*, so 7*([L]) is b*-invariant for any ©-self-dual i? a -module L. Moreover, 
under 7*, the induction product corresponds to the product in f^, so the con- 
vexity condition (i) follows from Theorem 14. If fy) and Lemma 12.211 Now, note 
that E* M p = 7*([A(M, p)]), so the conditions (ii) and (iv) follow from The- 
orem I4.1f iv) again. It remains to establish the orthogonality property (iii). 
Under 7*, the coproduct r corresponds to the map on the Grothendieck group 
induces by Res. So using (|2.33p . we get 

(E* M ^E* N;E ) = {(E^r 1 ® ' ' ' ® E; © • • • © (^_ 1 ) m - 1 , 7 *([Res| M |A(iV,z,)])). 
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By Proposition E121 ReS| M| A(iV, u) = unless M = N, and for M = N we 
have Res| A /|A(iV, u) = L ™ 1 L(u) M ■ ■ • H L°™^ . Since the form (■, •) is 

symmetric, the orthogonality follows from the preceding remarks. 

(ii) For symmetric Cartan matrices we can deduce that each E* is a dual 
canonical basis element using Proposition 14.81 and the main result of |31j . In 
general, we can argue as follows. It is known that the elements of the dual 
canonical basis parametrized by the real roots p coincide with the correspond- 
ing elements of the dual PBW basis, see |25[ Proposition 8.2]. By |24[ Propo- 
sition 40.2.4], the dual PBW basis (with an arbitrary choice of a b*-invariant 
j^-basis of the 'imaginary part' P, cf. |24[ Section 40.2.3] and [21[3]) satisfies 
the properties of Lemma l4.11l fii). So the elements E* of our dual PBW family 
belong to the dual canonical basis up to signs. In view of the commutativity 
of the triangle (12. 34ft . it now suffices to find for an arbitrary element v* of the 
dual canonical basis just one word i G (I) such that the coefficient of i in i(v*) 
evaluated at q = 1 is positive. But this follows from Lemma 12.351 □ 

Remark 4.15. For certain special convex preorders, which we refer to as Beck 
preorders, (dual) PBW families have been constructed in [2JS]- Fix a Beck 
preorder and denote by {'E* G (f^) p | p G ^} U G (f»|A|5 I A G ^} 
the corresponding dual PBW family. By Lemma l4.11l fii). ' E* = ±E* for all 
p G <&+. In fact, 'E* = E* for all p G by Proposition 14.131 since the real 
dual root elements of Beck-Chari-Pressley basis are known to belong to dual 
canonical basis. 

5. Minuscule representations and imaginary tensor spaces 

In this section we study the 'smallest' imaginary representations, namely 
the imaginary representations of R$. Then we consider induction powers of 
these minuscule representations, which turn out to play a role of tensor spaces. 
Denote 

e :=ht(<5). 

Throughout the section we assume that our convex preorder ^ is balanced, 
see (|3.2p . In particular, this implies that a-i y n5 >- for all n G Z>o and 
i € I' = {1, ...,/}. So for any imaginary irreducible representation L of RnSi 
we conclude using (Cus2) that Res aijn s- ai L = for all i G I', i.e. all weights 
i = . . . , id) of L have the property that i\ = 0. 

5.1. Minuscule representations. Note that = I, so there are exactly I 
imaginary irreducible representations of Rs- We call these representations mi- 
nuscule. The following lemma shows that a description of minuscule imaginary 
modules is equivalent to a description of the irreducible B,f° -modules. 

Lemma 5.1. Let L be an irreducible R$-module. The following are equivalent: 
(i) L is minuscule imaginary; 

(ii) L factors through to the cyclotomic quotient Rf° ; 

(iii) we have i\ = for any weight i = (ii, . . . , i e ) of L. 

Proof. By ()2.2|) . there is exactly one among the entries i\, . . . , i e of an arbitrary 
word i G {!)§■ Now (ii) and (iii) are equivalent by Lemma [2.261 The implication 
(i) ==> (iii) follows from the remarks in the beginning of Section [5j Finally, 
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let L(M,p) be an irreducible ii^-module, which is not imaginary, i.e. there 
is a j^z with m a ^ 0. Then, since Yla^z = 5, we conclude that there is 
a > with m a / 0. Let a be the smallest positive integer with m a ^ 0. Then 
p a £ <£'_)_, in particular, ji ^ for all weights j = . . . ) of L(p a ). In view 
of Theorem I4,lt v). we have Lm,^ C Resij^ iX(M, //). In particular, there is a 
weight i = . . . ) of L(M, p) with i\ ^ 0. □ 

We always consider i?^°-modules as -R^-modules via infl Ao . 

Lemma 5.2. Let (3 £ <1>' + - ^ e cuspidal module Lg-p factors through 12^% 
and it is the only irreducible Rf° ^-module. 

Proof. Let (M, £ 11(5 — /3). In view of Lemma 12.261 it suffices to prove that 
if (M, p) is non-trivial in the sense of Section 14.41 then i\ ^ for some weight 
i = (ii, . . . ) of L(M,p). But if (M,p) is non-trivial, then there is a > with 
m a ^ 0. Take the smallest such a. Then p a £ so j\ ^ for all weights 
3 = (ii, • • •) of L(/9 a )- By Theorem WMy), we have L M ,^ C ReS| M |L(M, p). In 
particular, there is a weight i = (ii, . . . ) of L(M, p) with i\ ^ 0. □ 

Corollary 5.3. The minuscule imaginary modules are exactly 

{Ls,i ■= fiLs-ai | i £ I'}- 
Moreover, ejLg^ = for all j £ I \ {i}. Thus, for each i £ V , the minuscule 
imaginary module L$ t i can be characterized uniquely up to isomorphism as the 
irreducible R^° -module such that i e = i for all weights i = (i\, . . . ,i e ) of Lg^. 

Proof. If L and V are two minuscule imaginary modules, with eiL ^ and 
e,;L' 0, then by Lemmas 15.11 and 15.21 we have that e^L = e^L', whence 
L = L' by Proposition I2.25H ) . It follows by a counting argument that for each 
minuscule imaginary module L there exists exactly one i with e,L 7^ 0, and 
then, by Lemma 15.21 we must have e^L = Lg_ a . and L = fiL$_ a .. □ 

For each i £ we refer to the minuscule module Lgi described in Corol- 
lary E31 as the minuscule module of color i. Let 

/x(i):=(0,...,0,(l),0,...,0)£^! (iG/0 (5.4) 

be the /-multipartition of 1 with the partition (1) in the ith component. We 
associate to it the minuscule module Lg^. 

L{p(i)) := L 5 ,i (i £ /')• (5.5) 
Lemma 5.6. Let i £ Then Ei{Lg^) = 1. 

Proof. Otherwise ef(Lg^) 7^ 0, whence Ao — 5 + 2a« is a weight of V(Aq), which 
is a contradiction. □ 

Remark 5.7. The minuscule modules are defined over Z. To be more precise, 
for each i £ there exists an i?,5(Z)-module Lgj^ which is free finite rank 
over Z and such that Lg j z <8> F is the minuscule imaginary module Lg^p over 
Rg{F) for any ground field F. To construct Lg t i t z, recall that a prime field 
is a splitting field for R a . Now, start with the minuscule module Ahq over 
Q, pick any weight vector v and consider the lattice Lg^Q := Rg{lj)v. Then 
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L$,i,z <S>z Q — Lg^Q- To see that Lg^z ®z F is the minuscule module Lg^^p 
over any filed F, it suffices to prove that Lg^z ®z F is irreducible. If L(M,fi) 
is a composition factor of Lj^z <8>z ^ with m a 7^ for some a / 0, then we 
get a contradiction with the definition of an imaginary module. So, taking into 
account the character information, all composition factors of £<$jz ®% F are 
of the form Ls^f- Now, in fact we must have Lg^% ®z F ~ Lg^ t p using the 
multiplicity one result from Lemma 14.71 

5.2. Imaginary tensor spaces. The imaginary tensor space of color i is the 
i? n< 5-module 

M n ,i ■= L%. 

In this definition we allow n to be zero, in which case Mq^ is interpreted as the 
trivial module over the trivial algebra Rq. 

Lemma 5.8. M® ~ M n . 

Proof. This comes from Lemma 12.211 using (5, 5) = 0. □ 

A composition factor of M n i is called an imaginary module of color i. We 
remark that by Lemma 14.41 such composition factor is indeed an imaginary 
module in the sense of (Cus2). Another application of Lemma 14.41 now gives: 

Lemma 5.9. All composition factors o/M nij i o • • • o M ni i are imaginary. 

We next observe that if an irreducible R n g-m.o(hAe L (with n > 0) is imagi- 
nary of color i € then L cannot be imaginary of color j £ I' , i.e. the color 
is well defined. Indeed, if L is imaginary of color i, then by (|2.19p we have that 
£i(L) > while £j(L) = for any j ^ i. 

Lemma 5.10. Let i € V and m, ... ,n a € Z>o- Set n := m + ■ • ■ + n a . Then 
all composition factors of Res ni g ... na gM n j are of the form L 1 M ■ ■ ■ M L a where 
L 1 , . . . ,L a are imaginary of color i. 

Proof. By the Mackey Theorem, Res ni< 5 j ... jTla( sM n) j has filtration with factors of 
the form 

l Q ^n 1 S;...;n a 8 y 

where £)m=i u rnb = n b 5 for all b = 1, . . . , a, J2t=i u rnb = S for all m = 1, . . . , n, 
and V is obtained by an appropriate twisting of the module 

(Res mi ... iI/la L 5)i ) H • • • H (Res Lg,i). 

If %i 7^ and v m \ 7^ 8 for some m, then by Lemma [4^3], we have that 

l^m\ IS ^ 

sum of real roots less than 5, which leads to a contradiction with J2m=i v mi = 
n\5. So we deduce that v m \ = 5 for n\ different values of m, and v m \ = for 
all other values of m. Then L 1 K I? M ■ ■ ■ M L a is a composition factor of 

M nui M Res n2( 5 i ... j „ a( 5M n _„ li j, 

and the lemma follows by induction. □ 

Corollary 5.11. Let i 6 I' and m, . . . , n a € Z>o- 5ei n := m + • • • + n a . If L 

is an imaginary irreducible R n g-module of color i, then all composition factors 
of Res ni g > ... ;na gL are of the form L 1 M ■ ■ ■ M L a where L , . . . , L a are imaginary 
of color i. 
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Proof. Follows from Lemma 15.101 since by definition L is a composition factor 
ofM nji . □ 

5.3. Reduction to one color. The goal of this section is to prove: 

Theorem 5.12. Let n G Z>o, and suppose that for each i G I' , we have an 
irredundant family {Li (A) | A h n} of irreducible imaginary R n s -modules of 
color i. For a multipartition A = (A™, . . . , A^) G & n , define 

L(A) :=L 1 (A«)o...oL,(aW). 

Then {L(X) | A G & n } is a complete and irredundant system of imaginary 
irreducible R n s-modules. 

We prove the theorem by induction on n. The induction base is clear. 
Throughout this section we work under the induction hypothesis. 

Lemma 5.13. Let A,/j G with A^ h nj for i = 1, . . . ,1. If the irreducible 
RntS^niS -module Li(Ato) M ■ ■ ■ Kl Lj(A^) appears as a composition factor in 

Res ni5v .. in , i(5 L(/j,), (5.14) 
then X = fi, and the multiplicity of this composition factor is one. 

Proof. Let //W h rrii for % = 1, . . . , I. By the Mackey Theorem, the module in 
(|5,14p has filtration with factors of the form 

ind- 5 .:;;,;^!;^,...,,^ (5.15) 

where Yli=i v ij = f° r an 3 e X^=i = f° r an * ^ an< ^ V is 
obtained by an appropriate twisting of the module 

Li(// (1) )) El • • • H (Res Vllt ..., n M^ l) ))- ( 5 - 16 ) 
Assume that the module in (|5.15p is non-zero. 

Since each Lj(//®) is imaginary and ~Re8 Vili ,„ >Vil Li(jiW) ^ 0, it follows by 
Lemma [4. 31 that either un = nn8 for some n^i G Z>o, or un a sum of real roots 
less than rriiS. Since Ya=i u h = n i<^ we conclude that the second option is im- 
possible. Next, we claim that also each u,a = n^S for some G Z>o- Indeed, 
since Res„ il) ... ) „ iI .Li(/iW) / 0, we have that Res^+^^.^.^L^/zW) / 0. 
By Lemma 14.31 either un + is an imaginary root, or it is a sum of real roots 
less than rtiiS. Since we already know that the i>n are imaginary roots (or 

zero), the equality Yli=i v ii = n ^ implies that 1^2 = riizS for some rij2 G Z>q. 
Continuing this way, we establish that all V{j are of the form nijS. 

Now, by Corollary 15.111 all composition factors of Res Vil! ...^ jj Lj(/xW) are of 
the form Lj(//( a )) M ■ ■ ■ M Li (//(*')). Then the module in ([5341) has filtration 
with factors of the form 

(Lx^ 11 )) o • • • o ® ■ ■ ■ ® o • • • o L^M)). 

By the inductive hypothesis, each Li(//to')) o • • - o Lj(//(to) is irreducible, and 

L 1 {n {lj) )o---oL l {^))^L j {\^) 

if and only if //to') = A to and //(to = for all i ^ j. Thus i/jj = nj<5, i/y = 
for all i ^ j- We conclude that = nj and //to = Ato for all j. □ 



28 



ALEXANDER S. KLESHCHEV 



Corollary 5.17. The module L(X) has simple head; denote it by LA. The 
multiplicity of L— in L(A) is one. 

Proof. If an irreducible module L is in the head of L(X), then by the adjunction 
of Ind and Res, we have that Li(A (1) ) Kl • • • M L t (X®) C Res^^^L. Now the 
result follows from Lemma 15.131 with A = fi. □ 

Corollary 5.18. If X ^ then LA £ UL. 

Proof. Assume that L— = LH. Then L^- is a quotient of L(X). By the adjunction 
of Ind and Res, we have that Li(X^) M ■ ■ ■ M L ; (A W ) C Res^,...,^^- In 
particular, Li(X^) L^X^) is a composition factor of Res„ 1 5 v .. ) „ ;< 5L(^). 

Now, by Lemma 15.131 we have X = fi. □ 

Now we can finish the proof of Theorem l5.121 By counting using Theorem l4.H 
Lemma 15.91 and Corollary 15.181 we see that {LA | A G is a complete and 
irredundant set of irreducible imaginary i? n 5-modules. It remains to prove that 
L(/j,) is irreducible, i.e. L(^) = Ll^, for each [i. If L(/i) is not irreducible, let 
L— ^ L— be an irreducible submodule in the socle of L(fi), see Corollary 15.171 
Then there is a nonzero homomorphism L(X) — > L(/i), whence by the adjunction 

of Ind and Res, we have that Li(AW) Li(X^>) C Res^,...,^-^)- Now, 

by Lemma 15.131 we have A = /i. Theorem 15.121 is proved. 

5.4. Homogeneous modules. In the remainder of Section [5] we describe the 
minuscule imaginary modules more explicitly for symmetric (affine) Cartan 
matrices. This is done using the theory of homogeneous representations devel- 
oped in [21J, which we review next. Throughout this subsection we assume 
that the Cartan matrix C is symmetric. As usual, we work with an arbitrary 
fixed a € Q + of height d. A graded i? a -module is called homogeneous if it is 
concentrated in one degree. 

Let i G (I) a - We call s r £ Sd an admissible transposition for i if Cj rj j r+1 = 

0. The weight graph G a is the graph with the set of vertices (L) a , and with 

1, j G (L) a connected by an edge if and only if j = s r i for some admissible 
transposition s r for i. 

Recall from Section 12.11 the Weyl group W = (r, | i G /). Let C be a 
connected component of G a , and i = (ii, . . . , id) G C. We set 

w c := n d ... r h G W. 

Clearly the element wc depends only on C and not on % G C. An element w G 
W is called fully commutative if any reduced expression for w can be obtained 
from any other by using only the Coxeter relations that involve commuting 
generators, see e.g. [28]. For an integral weight A G P, an element w G W is 
called A-minuscule if there is a reduced expression w = r^ . . . r^ such that 

(r ifc _ 1 ...r il A,a l v J = l (1 < k < I), 
cf. [29, Section 2]. By [29, Proposition 2.1], if w is A-minuscule for some A G P, 
then w is fully commutative. 

A connected component C of G a is called homogeneous (resp. strongly ho- 
mogeneous) if for some (equivalently every) i = (ii, . . . , i^) G C, we have that 
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Ti d . . . Ti x is a reduced expression for a fully commutative (resp. minuscule) el- 
ement wc G W, cf. |211 Sections 3.2, Definition 3.5, Proposition 3.7]. In that 
case, there is an obvious one-to-one correspondence between the elements i £ C 
and the reduced expressions of wc- 

Lemma 5.19. [21, Lemma 3.3] A connected component C of G a is homo- 
geneous if and only if for some i = (i\,...,id) G C the following condition 
holds: 

if i r = i s for some r < s then there exist t,u 

(5-20) 

such that r < t < u < s and Cj r j t = Cj rj j u = — 1. 
The main theorem on homogeneous representations is: 

Theorem 5.21. [2H Theorems 3.6, 3.10, (3.3)] 

(i) Let C be a homogeneous connected component of G a . Let L(C) be the 
vector space concentrated in degree with basis {vi | i G C} labeled by 
the elements of C . The formulas 

IjVi = dijVi (j G (L) a , i G C), 

y r Vi = (1 < r < d, i G C), 

define an action of R a on L(C), under which L(C) is a homogeneous 
irreducible R a -module. 

(ii) L{C) ¥ L(C) if C ^ C, and every homogeneous irreducible Lt a - 
module, up to a degree shift, is isomorphic to one of the modules L(C). 

(hi) // /3,7 G Q+ with a = (3 + 7, then Res / g i7 L(C) is either zero or irre- 
ducible. 

5.5. Minuscule representations in simply laced types. Throughout this 
subsection we assume that the Cartan matrix C is symmetric. 

Lemma 5.22. Let i G Then we can write Aq — 5 + cti = w(i)Ao for a unique 
Ao-minuscule element w(i) G W. 

Proof. Let 6 be the highest root in the hnite root system Pick a (unique) 
minimal length element u of the hnite Weyl group W with u9 = ai. Now, take 
w(i) = urQ. Note that 

w(i)(A ) = nr (A ) = u(A - a ) = u(A - a - 9 + 6) = u(A -5 + 6) 
= A - 5 + u{9) = A Q - 5 + 

Since the a-string through /3 has length or 1 for any distinct roots a, (3 G 
we deduce that u is ^-minuscule, and the lemma follows. □ 

By the theory described in Section 15. 4( the minuscule element w(i) con- 
structed in Lemma 15.221 is of the form Wc(i) for some strongly homogeneous 
component C(i) of Gs- ai . 

Lemma 5.23. Let i G V , d := e — 1 = ht(5 — c^) and j = (ji,... ,jd) G C{i). 
Then: 
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(ii) jd is connected to i in the Dynkin diagram, i.e. Cj d i < 0; 

(iii) if jb = i for some b, then there are at least three indices 61,62,^3 such 
that b < bi < 62 < 63 < d such that = c^&j = = — 1. 

Proof, (i) is clear from the construction of w(i) which always has ro as the last 
simple reflection in its reduced decomposition. 

(ii) Let w(i) = rj d . . . rj 1 be a reduced decomposition. By definition of a 
minuscule element, we conclude that (Ao — 6 + 04, aj d ) < 0, so (oj, aj d ) < 0. 

(iii) If jj, = i, then, using the definition of a minuscule element and the 
equality w(i)Ao = rj d . . . r^Ao = Ao — 5 + on, we see that 

( r j b+1 ■ ■ ■ r j d ( A o ~ s + a i) = (Vh-i ■ ■ ■ r h A o, «X) = ~ L 
This implies (iii), since (Ao — 5 + aj, a() = 2. □ 

Corollary 5.24. Let i 6 I'. Then the cuspidal module L$_ a . is the homoge- 
neous module L(C(i)). 

Proof. By Lemmas I5.23( i) and 12. 26] the module L(C(i)) factors through H^° a ,. 
So L(C{i)) ^ Lg-m by Lemma O □ 

Proposition 5.25. Let i £ TTie sei 0/ concatenations 

Q := I j € 

zs a homogeneous component of G$, and the corresponding homogeneous R$- 
module L{Cj) is isomorphic to the minuscule imaginary module Lg$. 

Proof. By Lemmas 15.191 and I5.23f ii).(iii). we have that Cj is a homogeneous 
connected component of G5. By Lemmas I5.23( i) and 12.261 the corresponding 
homogeneous representation L(d) factors through to Rf°, and so it must be 
one of the minuscule representations L$ 1, . . . , L$j, see Corollary 15.31 Finally, 
by the second statement in Corollary 15.31 we must have L{Ci) = L$i. □ 

Example 5.26. Let C = and i € Then Lg^ is the homogeneous irre- 
ducible -R^-module with character 

chg L Sti = 0((12...»-1) o (1,1 -l,...,i + l))i. 

For example, L$ t i and Lgj are 1-dimensional with characters 

ch 9 L s>1 = (0,1,1 - 1, ... , 1), ch Q L Sj i = (01... I), 

while for I > 3, the module L$_i_i is (I — 2)-dimensional with character 

1-3 

ch q L s ,i-i = ^2(0, l,...,r,l,r + l,...,l-l). 

r=0 

6. More on cuspidal modules 

In this section we first work again with an arbitrary convex preorder ^, and 
then in subsections 16.21 and 16.31 we assume that the preorder is balanced. 
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6.1. Minimal pairs. Let p G A pair of positive roots (jS, 7) is called a 
minimal pair for p if 

(i) /3 + 7 = p and /3 y 7; 

(ii) for any other pair (/?', 7') satisfying (i) we have /3' >- /3 or 7' -< 7. 

In view of convexity, (/3,7) is a minimal pair for p if and only if (/3, 7) is a 
minimal element of II(p) \ {(p)}. A minimal pair (/3, 7) is called rea/ if both (3 
and 7 are real roots. 

Lemma 6.1. Let p G and (/3,7) &e a minimal pair for p. If L is a compo- 
sition factor of the standard module A(/3, 7) = £(/3) o L(j), then L = L((3,j) 
or L = hp. 

Proof. Use the minimality of (/3,7) in II(p) \ {(p)} and Theorem 14. If iv) . □ 

Remark 6.2. Let be a reoZ minimal pair for p £ Denote 

:= max{n G Z>o | /3 — n7 G <&+}. 

The argument as in the proof of [7, Theorem 4.2] shows that in the Grothendieck 
group we have 

[L 7 o L S ] - q~^[Lp o L 7 ] = g-^.,(l - g 2 (^.7-(A7)))[ Lp] . ( 6 . 3 ) 

So one can compute the character of the cuspidal module L p by induction on 
ht(p), provided p possesses a real minimal pair, cf. Lemma 16.91 below. 

Remark 6.4. By Lemma 16. 11 we can write in the Grothendieck group 

[L p oL 1 } = [L(^ 1 )}+m{q)[L p \. 

Now, by Lemma 12.211 we also have 

[L 7 o Lp] = q-Vrt[Hfi,i)) + q-^miq- 1 )^}. 

So (|6.3p implies 

- m (q)) = q-PH,-r(l - fto^-fat))), 

whence 

m(q) - m{q- 1 ) = _ q <firi)-PM . 

Now, assume that the Cartan matric C is symmetric. Then by the main result 
of |31| . we have that m(q) G q%[q\, and so the last equality implies 

m {q) =^-^t) ) (6.5) 

i.e. there is a short exact sequence 

— ► L p (p^ - (/3, 7)} — >■ o L 7 — ► L(/3, 7) — ► 0. (6.6) 

Note that for symmetric C we always have pp n = and pp n — (/3, 7) = 1. 

We conjecture that this also holds in non-simply laced affine types (a similar 
result for all finite types is established in Theorem 4.7]): 

Conjecture 6.7. For non-symmetric C, let p G and (/3,7) 6e a reaZ mini- 
mal pair for p. Then there still is a short exact sequence of the form $6.6\) . 

Example 6.8. Let n G Z>o and i G Assume that the preorder is balanced. 

(i) If p = n5 + cti, then (a, + (n — 1)5, 5) is a minimal pair for p. 

(ii) If n > 1 and p = n5 — cti, then (5, (n — 1)5 — ctj) is a minimal pair for p. 
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Lemma 6.9. Assume that the preorder is balanced. Let p be a non-simple 
positive root. Then there exists a real minimal pair for p, unless p is of the 
form n5 ±cti. 

Proof. If p € is not of the form n5 + a«, then we can always write p as a 
sum of two roots in <&£f, and so there exists a real minimal pair for p. 

If p € is not of the form n5 — ai and n > 2, then we can write p as a sum 
of two roots in <I>^, and so again there exists a real minimal pair for p. Finally, 
in the special case where p is a non-simple root of the form 5 — a for a € 
by an argument of [261 Lemma 2.1] we can write p as a sum of two real roots, 
which implies the result. □ 

In view of the lemma, the cuspidal modules corresponding to the roots of 
the form n5 ± play a special role. In Sections 16.21 and 16.31 we will investigate 
them in detail. 

6.2. Cuspidal modules L n s-\- ai - We continue to assume (until the end of 
the paper) that the convex preorder ^ is balanced. We will now use a slightly 
different notation for the root partitions. For example, if (M, p) is such that 
mi = 2,m2 = l,mo = l,m_3 = 1, all other m a = 0, and p = p(i) as in (|5,4p . 
then we write (M,p) = (p x , p 1 , p 2 , p_ 3 ). 

Fix i 6 J'. In this section we consider the cuspidal modules corresponding 
to the real roots of the form n8 + at for i E I'. Fix also an extremal weight 

i = (6-10) 

of the minuscule imaginary module L$i, see Section 12.81 Recall from Corol- 
lary [5T3] and Lemma [5.61 that = i and a& = 1. We will use the concatenations 
i n G {I) n g, i n i € {I) n s+a- an d also the special weight 

Proposition 6.11. Let i € I' , n € Z>o, a = n5 + aj, and (3 = {n — 1)5 + a». 

T/ien: 

(i) T/ie standard module A(/3,5^) = Lp o L$i has composition series of 
length two with head L(/3,5^) and socle L a ((oti, aj)/2). 

(ii) We have 

ch q L a = ] ——r((ch q Lr) o (ch g L Si ) - (ch q L Si ) o (ch g Lg)). 

Qi-Qi 

(iii) We have 

1 n 

ch g L a = V (-l) m (ch, L 5il ) om o i o (ch, L, ti ) o(n - m) . 

(iv) T/ie weight i^ n ' is an extremal weight of L a . 

Proof. We apply induction on n. Consider the induced modules W\ := LgoLgj 
and W2 ■= Lgj o Lg. When evaluated at q = 1, the formal characters of these 
two modules are the same. It follows from the linear independence of ungraded 
formal characters of irreducible -R a -modules that W\ and W2 have the same 
composition factors, but possibly with different degree shifts. We also know that 
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the graded multiplicity of L(J3,6®) in W\ = A(/3, J«) is 1. By Lemma EZH 
we have that W® ~ W%, so the graded multiplicity of L((3, 5®) in W2 is also 1. 
In view of Lemma l6.1l and Example 16. 8( i). in the Grothendieck group [i? a -mod] 
we now have 

[W l ] = [L(/3,5^)] + c i [L p ] (* = 1,2) 
for some graded multiplicities c$ € srf such that bci = 02. 

To compute ci and C2, we look at the multiplicity of the weig ht in Wi. 
By induction, i^ 11 " 1 ^ is extremal in L^. Let N be a ©-selfdual irreducible R a - 
module such that N f^ +l f nak ~ 1 . . . /™ ai l F . By Proposition E3H « {n} is an 
extremal weight for W\. An elementary computation using Proposition 12.311 
also shows that N appears in W\ with graded multiplicity q^. So we must have 
N ~ L a , and c\ = q%- We have proved (i) and (iv). Part (ii) easily follows from 
(i), and (ii) implies (hi) by induction on n. □ 

6.3. Cuspidal modules L n $— ai . Fix i 6 I'. In this section we consider the 
cuspidal modules corresponding to the real roots of the form n5 — on for i E I'. 
Recall that we have it = % and a/% = 1 for the extremal weight % of Lg^ picked 
in (|6.10p . So in view of Corollary 15.31 and Lemma 15.61 the weight 

3 — H ■■■ % k-i 
is an extremal weight of L§_ a . . We will use the notation 

An] — -n -n-1 /r\ 

Proposition 6.12. Let i € n € Z>i, and a = n5 — ai, f3 = (n — 1)5 — en. 
Then: 

(i) T/ie standard module A(<5W,/3) = ol^ /ias composition series of 
length two with head L{5^ % \j3) and socle L a {(cti,ai)/2). 

(ii) We have 

ch q L a = — 3i((chq L«5j) o (ch g L«) - (ch 9 La) o (ch 9 

(iii) We /taue 

1 n 

ch, L Q = — — T J] (-l)"- m (ch 9 Ls,i) om o (ch, Lg_ a .) o (ch 9 L 5ji )°M. 

® ^ m=0 

(iv) The weight v n > is an extremal weight of L a . 

Proof. The proof is similar to that of Proposition 16.111 □ 
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